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ABSTRACT: We show that in a model obtained by forcing with a countable 
support iteration of Mathias forcing of length U2, the distributivity number of 
V(u)/&d. is UJ2, whereas the distributivity number of r.o.(P(cu)/fm) 2 is uj\. This 
answers an old problem of Balcar, Pelant and Simon, and others. 

Introduction 

A complete Boolean algebra (B, <) is called ^-distributive, where k is a cardinal, if 
and only if for every family (u ai : i <G J a , a < k) of members of B 

n Ua * = J2 n 

a<niei a f e r\ i a a<K 

holds. It is well-known (see [J, p. 152]) that every partially ordered set (P, <) which is 
separative can be densely embedded in a unique complete Boolean algebra, which is usually 
denoted with r.o.(P). The distributivity number of (P, <) is the defined as the least k such 
that r.o.(-P) is not ^-distributive. It is well-known (see [J, p. 158]) that the following four 
statements are equivalent: 

(1) r.o.(-P) is ^-distributive. 
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(2) The intersection of k open dense sets in P is dense. 

(3) Every family of k maximal antichains of P has a refinement. 

(4) Forcing with P does not add a new subset of k. 

The distributivity number of the Boolean algebra P(c<;)/fin is denoted with h. This 
cardinal was introduced in [BPS], where it has been shown that u\ < f) < 2^ and the 
axioms of ZFC do not decide where exactly f) sits in this interval. 

For A a cardinal let h(A) be the distributivity number of (P(u;)/fin) A , where by 
(P(u;)/fin) A we mean the full A-product of P(c<;)/fm in the forcing sense. That is, p G 
(P(u;)/fin) A if and only if p : A — > P(w)/fin \{0}. The ordering is coordinatewise. 

Trivially, h(A) > ^(7) holds whenever A < 7. In fact, if {D a : a < f)(A)) is a 
family of dense open subsets of (P(u;)/fin) A whose intersection is not dense, then, letting 
D' a = {p G ("P(u;)/fin) 7 : p\X G D a }, clearly the D' a are dense open in (P(w)/fm) 7 and 
their intersection is not dense. 

Since f) < 2 W , this implies that under CH the sequence (f)(A) : A G Card) is constant 
with value Ki. In [BPS, 4.14(2)] we read: "We do not know of any further properties of 
this sequence." The most elementary question which arises, and which was explicitly asked 
by several people, is whether consistently this sequence is not constant. In this paper we 
give a positive answer by proving the consistency of h(2) < f) with ZFC. In a sequel paper, 
for every n < lo we will construct a model for f)(n + 1) < f)(n). In all these models the 
continuum will be K2, and hence the above sequence will be two- valued. The question of 
whether more values are possible is tied up with the well-known problem of how to make 
the continuum bigger than K 2 , not using finite-support forcing iterations. 

The natural forcing to increase I) is Mathias forcing. We will show that in a model 
obtained by forcing with a countable support iteration of length u>2 of Mathias forcing over 
a model for CH, {)(2) remains to\. 

There exists an equivalent game-theoretic definition of f)(A), which we will use in the 
sequel. For any ordinal a and any partial ordering P let us consider the following game 
G(P, a) of length a: Player I and II alternately choose elements p^p^ 1 G P, (3 < a, such 
that for (3 < (3' < a: pp > p 1 ^ > p^, > p 1 ^, . In the end, player II wins if and only if the 
sequence of moves has no lower bound (this might happen if at some step (3 < a, player I 
does not have a legal move). 

We claim that h(A) is the minimal cardinal k such that in the game G((V(uj)/tin) x , k), 
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player II has a winning strategy. For one direction, suppose we are given dense open sets 
(D a : a < k) in (V(lv) /&n) x such that D = [~){D a : a < k} is not dense. By the 
homogeneity of (V '(uj) / 'fm) A we may assume that D is empty. In fact, if D contains no 
extension of p, choose (f a : a < A) such that f a : p(a) — > u is one-one and onto. Replace 
D a by D' a = {(/a [<?(«)] : a < X) : q E D a and q < p}. Then the D' a are open dense and 
their intersection is empty. Now define a strategy for II in G((P(u;)/fin) A , k) as follows: In 
his ctth move let II play p T J G D a such that p T J < p l a . This is clearly a winning strategy. 

Conversely, let a be a winning strategy for II in G((P(a;)/fin) A , k). We will make 
use of (3) above. We define maximal antichains (A a : a < 7 < k) in (V(lv) /fin) A such 
that if a < (3 < 7, then Ap refines A a , and for every pp e »4/3, if p a G is the unique 
member with p a > pp, then (p Q : a < j3) are responses by a in an initial segment of a 
play consistent with a. Suppose (A a : a < 5) has been constructed and 5 < k, is a limit. 
If this sequence has no refinement we are done, otherwise let B be one. Now it is easy to 
construct As as desired, namely consisting of responses by a to plays of length 5 + 1 with 
last coordinate an extension of a member of B. If 8 is a successor, construct As similarly, 
where now B = As-i- It is clear that this construction stops at some 7 < as otherwise 
we could find a play consistent with a in which II loses. 

1. Mathias forcing and Ramsey ultrafilters 

Conditions of Mathias forcing are pairs (w, a) G [oj] <U3 x [uj] u such that max(«) < 
min(a). The ordering is defined as follows: (it, a) < (v, b) if and only if vCuCvUb and 
a C b. Mathias forcing will be denoted by Q in this paper. Given p G Q we will write 

p = (u p ,a p ). 

If D is a filter on 00 containing no finite sets, then Q(D) denotes Mathias forcing 
relativized to D, that is, (it, a) G Q(D) iff (it, a) G Q and a G -D, and the order is as for 
Q. Note that any two conditions in Q(D) with the same first coordinate are compatible. 
Therefore, Q(D) is cr-centered, that is, a countable union of centered subsets. It is well- 
known that Mathias forcing can be decomposed as Q = Q' * Q", such that Q' is V(uj)/fin 
and Q" = Q(G'), where G' is a name for the generic filter added by P(u;)/fm. In fact, 
since Q' is cr-closed and hence does not add reals, the map sending (it, a) to (a, (u,a)) 
is a dense embedding of Q in Q' * Q" . The generic filter for Q" , which determines the 
Mathias real, will be denoted G" . Here and in the sequel we do not distinguish between a 
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member of P(u;)/fin and its representatives in V(u>). The above notation will be used 
throughout the paper. 

The Rudin-Keisler order <rk for ultrafilters on 10 is defined by: D <rk U iff there 
exists a function / : uj — > uj such that .D = {X C cj : / _1 [X] £ C/}. In this case D is 
called a projection of U and it is denoted by f*(U). If -D <rk U and <j£K D, we call 
£/" and D RK-equivalent. By a result of M.E. Rudin (see [R] or [J, 38.2., p.480]), in this 
case there exists a bijection / : uj — > uj such that £) = f*(U). Then we say that D and [7 
are RK-equivalent by /. 

A nonprincipal ultrafilter D on u> is called a Ramsey ultrafilter iff for every n,k < uj 
and every partition F : [uj] n — > fe there exists H <E D homogeneous for F, that is, Ff[i7] n 
is constant. An equivalent definition is as follows (see [J, p. 478]): D as above is Ramsey iff 
for every partition of uj into pieces not in the filter there exists a filter set which meets each 
piece at most once. Clearly such a filter is a p-point, that is, for every countable subset of 
the filter there exists a filter set which is almost contained in every member of it. 

We will use yet another equivalent definition of Ramsey ultrafilter. Let D be a non- 
pricipal ultrafilter. A function / £ w w is called unbounded modulo D if {n : f(n) > k} £ D 
for every k < uj; moreover / is called one-to-one modulo D if its restriction to some member 
of D is one-to-one. Then D is a Ramsey ultrafilter iff every function unbounded modulo 
D is one-to-one modulo D (see [J, 38.1., p. 479]). 

In the following lemma, a forcing P is called ^w-bounding iff every function in u ui in 
the extension V p is bounded by some function in V. Moreover, an ultrafilter D in V is 
said to generate an ultrafilter in V p iff the collection of subsets of uj which belong to V p 
and contain an element of D is an ultrafilter in V p '. 

Lemma 1.1. Suppose D\,Di are Ramsey ultrafilters which are not RK-equivalent. 
Let P be a proper, ^ui -bounding forcing such that for every filter G C P which is P -generic 
over V , D\ and D 2 generate ultrafilters in V[G]. Then in V[G], D\ and D 2 generate 
Ramsey ultrafilters which are not RK-equivalent. 

Proof: Firstly, we show that D±, D 2 are Ramsey ultrafilters in V[G]. Here and in 
the sequel, we denote the ultrafilters generated by Di, D 2 in V[G] by D±, D 2 as well. By 
properness, every X £ [V]" fl V[G] is covered by a countable set in V. Hence D^D 2 
generate p-points in V[G]. In V[G], let (a n : n < uj) be a partition of uj such that a n £" -Di, 
for all n < uj. As Di is a p-point, there exists X £ Di fl V such that \X fl a n \ < uj, for 
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all n < lo. Let f E^uj be defined by: f(n + 1) > f(n) is minimal such that every a k with 
a k nf(n) ^ satisfies a k n (X\f(n+ 1)) = 0. As P is ^w-bounding, we may find a strictly 
increasing g G ^cuflF such that for every n < uj, [g(n), g(n + l))n range(/) has at least one 
element. Pi contains exactly one of the three sets IJ{[fi , (3"- + *)> <7(3n + i + 1)) : n < co>}, 
where i G {0, 1, 2}. We denote this set by Y. As Pi is Ramsey in V, there exists Z G PiflV 
such that Z C X HY and \[g(n),g(n + 1)) D Z| < 1, for all n < uj. We have to verify 
that \Z fl a n | < 1, for every n. Let k,l E Z f] a n . Then £ in a n . By construction 
of /, there is n\ such that X fl a n C [/(ni),/(ni + 2)). By construction of g and since 
/ is increasing, there is n 2 such that /(ni), /(ni + 1), /(ni + 2) E [g(n 2 ),g(n 2 + 3)). By 
construction of Z, there is 113 E {n 2 ,n 2 + 1,^2 + 2} such that k, I E [g(ns), g(n 3 + 1)). 
Since | [<7(n 3 ), (7(77.3 + 1)) fl Z\ < 1, we have that /c = Z. 

Secondly, we show that Di,D 2 do not become RK-equivalent in V[G\. Otherwise, in 
V[G] we had a bijection / : uj — > a; such that /*(Pi) = P2- Let /1 G be defined such 
that + 1) > /i(n) is minimal with 

A(n + 1) > max[{/(fc) : A; < /i(n)}U {f~\k) : fc < h{n)}\ . 

As P is ^cu-bounding, we may find a strictly increasing g E w uj fl V such that for every 
n < uj, [g(n),g(n+ 1)) fl range (/1) has at least two elements. Each of Pi and P2 contains 
one of the three sets 

Ci = \J{[g(3n + i),g(3n + i + l)) : n< uj} , 

where i E {0,1,2}. Suppose Cj G Pi and Cj G P2. By Ramseyness in V, there exist 
X E D 1 nV, Y E D 2 nV such that X E\C Z ,Y C C 3 and \X n [y(3n + i), g(3n + i + 1)) | < 1, 
|y fl [<7(3n + j), <7(3n + j + 1))| < 1, for all n < uj. Let x n be the unique element of 
X fl [<7(3n + i),g(3n + i + 1)) in the case that this set is not empty, and let y n be the 
unique element of Y fl [<7(3n + z — l),^(3n + z + l)) if this set is not empty. Note that by 
construction, f(x n ) E [g(3n + i — l),g(3n + i + 1)). Hence {x n : f(x n ) = y n } E Pi, as 
otherwise / would map a set in Pi to a set disjoint to a member of P2. Consequently, 
{y n ■ f{x n ) = Un} £ D 2 . Choose Xi E Pi n V and Y 1 E D 2 D V such that X-y C {x n : 
f(x n ) = y n } and Y x C {y n : /(x n ) = Define 

/' = : 3n(x G [y(3n + i), #(3n + i + 1)) n^i A y E [g(3n + i - 1), g(3n + i + 2)) n Yi)} 
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Then f eV and /' is a map with dom(/') = HYi] G L>i and f'(x) = f(x) for all 

x G dom(/'). Therefore, /' witnesses in V that .Di, D 2 are RK-equivalent, a contradiction. 

□ 

In the sequel we will have the following situation: Given are two models of ZFC, 
V C Vi, and in Vi we have L> which is an ultrafilter on ([uj] uj ) v °. That is, D C ([aj] w ) v ° is 
a filter and for every a G ([wH 1 ' , either ae D or w \ a G D. Then we call D Ramsey if 
every function in Vq which is unbounded modulo D is one-to-one modulo D. We will say 
that some real r G ([uj] u ) Vi induces D if £> = {a G ([^H^ : r C* a}. 

An easy genericity argument together with the cx-closedness of V(co)/fm shows that 
Ih /fin Q' * s a R- amse y ultrafilter. 

In [M], Mathias has shown that r G [uj]" is Mathias generic over V if and only if r 
is an almost intersection of a V(u) /fin-generic filter G' , that is, r C* a for all a G G". It 
follows that every infinite subset of a Mathias generic real is Mathias generic as well. This 
will be used in the proof of the following well-known fact. 

Lemma 1.2. Let (N, g) be a countable model of ZF~ (in particular, N must be able 
to prove the above mentioned result of Mathias) . IfpEQnN there exists q G Q such that 
q < p, u p = u q , and for every a G [o;] w with u q C a C u q U a q , a is Mathias generic over 
N. In particular, q is (N, Q)-generic below p. 

Proof: Since iV is countable, in V we may find be [u]^ which is Mathias generic over 
N and contains p in its induced generic filter, that is, u p C b C u p Ua p . Let q = (u p , b\u p ). 
Then every a as in the Lemma is an infinite subset of 6, and hence Mathias generic over 
N. □ 

2. Outline of the proof 

Let V be a model of CH and let (P ai Qp : a < uj2,/3 < 0J2) be a countable support 
iteration of Mathias forcing, that is Vet < UJ2, \\—p a u Qa is Mathias forcing". This 
notation will be kept throughout the paper. 

The following theorem is folklore. In the proof, a set C C UJ2 will be called wi-club if 
C is unbounded in U2 and closed under increasing sequences of length u}±. 

Theorem 2.1. If G is P LU2 -generic over V, where V \= CH, then V[G] \ — f) — ui2- 
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Proof: In V[G] let (D v : v < u>\) be a family of open dense subsets of P(a;)/fin 
\{0}. By a standard Lowenheim-Skolem argument, for every a belonging to some ui\- 
club C C W2, for every v < lo\ it is true that D u n ^[G a ] belongs to l^[G a ] and is open 
dense in (V(u) /fm) v [ G «] \ {0}. Now for given A G (P^/fin) 1 ^ \ {0}, by properness 
and genericity there exists a G C such that A G G(a)\ where G(a) is the Q a [G a ] -generic 
filter determined by G and G(a)' is its first component according to the decomposition 
of Mathias forcing defined in §1. As a G C, G(a)' clearly meets every D v , v < ui\. But 
now r a , the Qa-generic real (determined by G(a)") is below each member of G(a)', hence 
below A and in f)„ <UJl D v . This proves that f] l/<UJl D v is dense. □ 

All the rest of this paper is to prove: 

Theorem 2.2. In the notation of Theorem 2.1, V[G] \= f)(2) = u\. 

The proof consists of the following two propositions. By Sf we will denote the ordinals 
in LV2 of cofinality uj\. We will tacitly use the well-known results from [B, §5], where it has 
been shown that for a < U2 we can define a quotient forcing P^/G^, also denoted P auJ2 , 
where G a is a P a -name for the P a -generic filter. 

Proposition 2.3. There exists an ui-club C C Sf such that for every a G C the 
following holds: If r is a P^/G^-name such that \\-p^ 2 /a a "l induces a Ramsey ultrafilter 

on ([ur) v ^", then \\- Pua/ G a r G K[G« +1 ]. 

Proposition 2.4. Suppose that V \= CH and r is a Q-name such that \\—q "r 
induces a Ramsey ultrafilter D on ( [uj]^^ ". Then \\—q "D and G' are RK-equivalent by 
some function f G i^oo) fl V". 

It is easy to see that Theorem 2.2 follows from Propositions 2.3 and 2.4: Fix C 
as in Proposition 2.3. In V[G] define a winning strategy for player II in the game 
G(OP(w)/fin) 2 ,Wi) as follows: 

Play in such a way that whenever ({pi, pi 1 ) : v < ui) is a play, there exists a G C 
such that (pi 1 (0) : v < loi) and {p{/(l) : v < <jj\) generate Ramsey ultrafilters on 
{[uj\ u ) v ^ Ga ^ which are not RK-equivalent by any / G ( u w) v[Gal . 

First we show that such a strategy exists in V[G]. Then we show that it is winning. 
We work in V[G\. For x G V[G], let o(x) = min{a < u 2 : x G V[G a ]}. Let r : u x -> (c^i) 2 
be a bijection such that r(ct) = {13,5) implies f3 < a. For each a < U2, V[G a ] |= CH. 
Hence we can choose g a : uj\ — > l^[G a ] which enumerates all triples (a,7r,/) G V^[G Q ] 
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such that a G [u;] w , 7r : [u] n — > for some n,k < u, and / G ^cu. In his ctth move, II 
plays (p Q 7 (0),p a 7 (l)) < (pi(0),^(l)) such that, i/T(a) = (/?,<*), £ G G is minimal with 
£ > SU P{°((P^(0),P^(1))) : ^ < P}, and (a,ir,f) = g%(S), then for z G {0,1} we have: 

(1) p£ J (i) Caorp^(i)na = 0, 

(2) pi? (i) is homogeneous for tt, 

(3) /b^(o)]n P ^(i) = 0. 

As G is cui-club, it is easy to verify that this strategy is as desired. 

Suppose that (p„ : v < u\) are moves of player II which are consistent with this 
strategy. Suppose this play is won by I. Hence there exists (ro,r\) G ([cu]^) 2 n V[G] with 
(ro,ri) < Pv, for all v < u>i. So we get a G G, and Ramsey ultrafilters G^ on ([a;]^)^ ^, 
for i < 2, such that Gi is generated by (pi/(i) : f < and Go is not RK-equivalent to G\ 
by any / G ^oj H V[G a ]. Then G; is generated by r;. By Proposition 2.3 we obtain that 
belong to V[G a +i], and hence by Proposition 2.4, G and Gi are both RK-equivalent to 
G(a)' by some f E^lvD V[G a ]. By construction this is impossible. By the game-theoretic 
characterization of f)(2) (see Introduction), this implies V[G] |= f)(2) = u>i. 

3. Iteration of Mathias forcing 

Throughout this section (P a , Qp : a < 7, (3 < 7) denotes a countable support iteration 
of Mathias forcing of length 7. By [Sh6, p.96ff.] we may assume that elements of _P 7 are 
hereditarily countable. We shall always assume this in the sequel. For p G P 7 , the 
collection of (3 G 7 such that in the transitive closure of p there exists a Pg-name for a 
condition in Q^, is denoted with cl(p). By our assumption, cl(p) is a countable subset of 
7. Note that if (r a : a < 7) is a sequence of P 7 -generic Mathias reals, then only (r a : a G 
cl(p)) are needed in order to evaluate p. Letting a* = cl(p), we can define P a * as the 
countable support iteration of Mathias forcing with domain a*. So P a * is isomorphic to 
Ps, where 6 = o.t.(a*). The question arises whether we can view p as a condition in P a *. 
It should be noticed that this is not trivially the case. 

In this section we prove that P 1 has a dense subset P' which can be equipped with 
an order <' , such that forcing with (P 7 , <) is equivalent to forcing with (Pi, <'), and the 
definition of (P^, <') is absolute for Il];-correct models of ZF~ (up to some trivial restric- 
tions) . This will be used in the following sections to show that potential counterexamples 
to Propositions 2.3 and 2.4 must be added by an iteration of countable length (see Lemma 
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4.2). In particular, it will be obvious that if p G P^, then p G P' a *, where a* = cl(p). 

We shall present these results for Mathias forcing only, although they can be gen- 
eralized to include many more forcing notions. One reason is that the optimal level of 
generality is not clear. 

Lemma 3.1. Let (P a , Qp : a < 7, (3 < 7) be a countable support iteration of Mathias 
forcing. Let (N, g) be a countable model of ZF~ . Let a* C 7 be closed such that a* G N 
and a* C N (so a* is countable in V). Let {P a *na, Qa '■ ct G a*) be a countable support 
iteration with domain a* of Mathias forcing. 

If N \= p G P a * , there exists g€P 7 with cl(q) = a* such that q is (N, P a * , p) -generic, 
that is, if (r a : a < 7) is a sequence of P 1 - generic Mathias reals over V with q belonging 
to its induced generic filter, then (r a : a G a*) is (P a *) N -generic over N, with p belonging 
to its induced filter. 

Proof: The proof follows closely Shelah's proof [Sh6, p. 90] of preservation of properness 
by countable support iterations. By induction on j < max a*, j G a*, we prove the 
following: 

(*) For every i < j, i G a*, for every p a Pj-name for an element of (P a * n j) N fl N, 
and for every q G Pi, ifq is (N, P a *c\i, pfa*flz)-generic with c\{q) = a*(~)i, then 
there exists r G Pj with cl(r) = a* fl j such that r is (N,P a * n j, p)-generic, 
and r\i = q. 

Case 1: j = mm a*. Then P a * nj = {0}. We let r = 0. 

Case 2: a* fl j = (a* fl (3) U {/3} for some f3 < j. By induction hypothesis we may assume 
f3 = i. Choose (r a : a < i) P^-generic over V such that q belongs to the induced generic 
filter. Then (r a : a G a* Hi) is (IVnO^-generic over iV with p[r Q : a < i] \a* Hi belonging 
to the induced filter. Hence x :=(p[r a : a < i](i))[r a '■ ol G a* fl i] is well-defined and 
N[r a : a G a* fl i] |= u x is a Mathias condition". By Lemma 1.2, choose a Mathias 
condition y < x which is (N[r a : a G a* fl i], Qi[r a : a G a* fl z]) -generic. In F we may 
choose a p-name for y such that q forces the above to hold for q(i). Then r = q" {q(i)) 
is as desired. 

Case 5.' |J a* fl j ; = j. Let (i n : n < u>) be increasing and cofinal in a* fl j with z = i. Let 
(D n : n G to) list all subsets of (P a *nj) N which belong to and are dense in the sense of 
N. We define sequences (q n : n < to) and (p n : n < uj) such that go = <?, Po = P, and for 
all n < uj the following hold: 
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(1) p n +i is a Pi n -name for an element of (P a *nj) N ■ 

(2) q n G P in and q n is (N,P a * nin , p n \a* fl i n )-generic. 

(3) <?n+l \in = Qn- 

(4) 9n lhA„ "Pn+i G^niV and p n+1 < p n ". 

Suppose that we have already gotten g n and p n . Choose (r Q : a < i n ) Pi„-generic 
over F with q n belonging to its induced generic filter. Let s = p n [r a : a < i n ]. Hence 
s G (P a *nj) N n by (4) in case n > 0, and by assumption on p otherwise. In A" we can 
define 

D' n = {t G P a * ntn : 3ti(t ^i e D n and < s)}. 

Then A" thinks that D' n is dense below sfi n in P a *m n - By (2), s|z n belongs to the 
(-Pa* ni„ ^-generic filter induced by (r Q : a G a* fl z n ). By genericity this filter meets 
D' n n A 7 ", and hence there is t G -D n fl A" with t < s and t \i n belonging to the filter. In V we 
find a Pi n -name p n +i for £ such that q n forces the above properties of t to hold for p n +i. 

By induction hypothesis, (*) is true for i = i n , j = i n +i- Therefore there exists 
q n +i G Pi n+1 , such that (3) holds and (2) holds for n + 1 instead of n. 

This finishes the construction. Now let r = {J n<UJ q n - Then r is as desired, as is easily 

seen. 

Since a* is closed, the three cases are exhaustive. □ 

We start defining (P^,, <'). For a an ordinal, define P' a as follows: 
p G P' a iff p is a function, dom(p) G and for all i G dom(p) there exists 

vP i G such that p(i) is the code of a Borel function with domain the set of all 
functions r : u\ — > and target the set of Mathias conditions. For z ^ dom(p), 
we let u\ = 0. 

For any well-ordered set a*, we can similarly define P' a «. If p e P^, we let c\{p) = 
\J{u^ : i G dom(j>)}U dom(p). 

Remark 3.2. We can view P^ as a subset of P 1 . Given p G P' and z G dom(p), and 
( r j '■ J ' < P -generic over V, by absoluteness we have that p(i)(rj : j < u^) is a Mathias 
condition in the extension. By the existential completeness of forcing, there exists a Pi- 
name Ti such that ||— p i p{i)(Yj : j G u^) = Ti. Now we can identify p with (r^ : i < 7) G P 7 . 
In the sequel we will tacitly make use of this identification. 
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We want to define a partial order <' on P' such that forcing with (P^, <') will be 
equivalent to forcing with (P 7 , <). First, for p G P^, we define by induction on a < 7 when 
some family of reals (tv, : j G u) with cl(p) C it satisfies p: 

a = 0: The only member of Po is 0, and we stipulate that every sequence of reals satisfies 0; 
(3+1: (rj : j G it) satisfies p if (r_j : j & u) satisfies p\j3 and the filter of Mathias conditions 

induced by 775 contains p((3)(rj : j G ito); 
= (Ja: (rj : j <E u) satisfies p if (r_j : j <E u) satisfies p|"/3 for all a < (3. 

Now let p,q e P^. We define: 

p <' g iff dom(g) C dom(p), u\ C it? for all z G dom(p), and for every family of 
reals (rj : j G it) such that cl(p) C it and (r_j : j <E u) satisfies p, for every % G 
dom(g) we have: 

p(i){rj : j G 14?) < ?(z')(rj : j G u?), 
where < denotes the Mathias order. 

Being a Borel code is a 11^ property (see [J, p. 538]). Therefore, by the definitions 
and absoluteness of H\ statements we obtain that the definition of (P 7 , <') is very much 
absolute. 

Fact 3.3. Let (N, g) be a countable transitive model of ZF~ with 7 G N. Then 
N \= p G P!y iff p G P 7 fl N and N \= cl(p) is countable. Moreover, for every p, q G (P^) N 
we have that N \= p <' q iff p <' q. 

Later we will use variants of this Fact without proof. In particular we will have that 7 
is countable in N. Then "AT |= cl(p) is countable" follows, and we do not have to assume 
that iV is transitive. 

We want to prove equivalence of the forcings (P 7 , <) and (P 7 , <'). We start with the 
following easy observation: 

Lemma 3.4. If p,q G P', then p <' q implies p < q. 

Proof: By induction on a < 7 we prove that this is true for P' a . 
a = 0: clear. 

(3 + 1: p <' q clearly implies p\(3 <' q\(3. By induction hypothesis we conclude p\(3 < q\(3. 
Let G/3 be P/3-generic over V with p\j3 G Gp. Let (rj : j < 0) be the sequence 
of Mathias reals determined by Gp. It is clear that (rj : j < (3) satisfies p\(3. By 
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assumption we have p(P)(rj : j G itjg) < q((3)(rj : j G u^). By our identification (see 
Remark 3.2) we have p(P)(rj : j G uj) = p(/3)[Gy?] and g(/3)(r i : j G uj) = q{P)[Gp\. 
Consequently p\f3 \\-p p(P) < g(/3), and hence p < q. 
a = \Ja: clear by induction hypothesis and definition of the partial orders. □ 

The next lemma shows that P 7 is a dense subset of P 7 . In the proof we will use the 
following coding of Mathias conditions by reals x G ^uj with the property Vi, j(0 < i < 
j =>- x(i) < x(j)): such x codes the Mathias condition (ranx|"[l,a;(0)), ranx t[x(0), oo)). 
Hence we may assume that a Pj-name for a Mathias condition is a sequence (f n : n < uj) 
such that f n : A n — > uj, where A n is a countable antichain of Pi. 

For p G P 7 and sequence of reals f = (rj : j G u) with cl(p) C u, we define by 
induction on % < 7, % G dom(p), 

(a) f evaluates p(i); 

(b) if f evaluates p. 

Case 1: % = 0. f evaluates = p(*)- 

Case £: z > 0. Then p(i) = (f n : n < cu), where / n : A n — > cj and A n C Pj is a countable 
antichain. We define that f evaluates 7 if: 

(1) for every n < uj, every g G A n , and every /5 G dom(g), f evaluates g(/3); 

(2) for every n < uj there exists a unique q E A n such that for all (3 G dom(g), [f] 
belongs to the filter on Q induced by 773; 

(3) the real x defined by x(n) = f n (q), where q G A n is the unique member as in (2), 
codes a Mathias condition (i.e. Vi,j(0 < i < j < uj =3- x(i) < x(j))). 

If (l)-(3) hold, p(i)[r] is defined as the Mathias condition coded by x. 

The set of sequences f = (rj : j G cl(p(z))) which evaluate p{i) is a Borel set with 
code p(i); for it is not difficult, though tedious, to show that it has a A{(p(i))-definition 
(see [JSp], where the details are worked out). First, f evaluates p(i) iff there exists a 
sequence of reals which are the evaluations by f of all the names which belong to the 
transitive closure of p(i), such that p(i) can be evaluated from these using f. Since p(i) 
is hereditarily countable there is only one existential real quantifier, and the others are 
number quantifiers. Second, if such a sequence of reals exists, then it is unique, hence 
we can turn this statement into a universal statement. Now by Suslin's Theorem (see [J, 
p. 502]) we are done. 
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By a similar argument, the map sending r, which evaluates p(i), to has a Borel 

definition. 

Lemma 3.5. For every p G P 7 there exists p' G P 7 such that p' < p. 

Proof: For each i G dom(p) let u p = c\(p(i)). Then u l p is countable. We define 
p'(i) : {f : f : — > ^u;} — > Q (Q is Mathias forcing) by cases as follows: If f evaluates 
we let p'(i)(f) = p(i)[r], otherwise we let p(i)(f) be the maximum element of Q. By 
the remarks above, p'{i) is a total Borel function as desired. Now let p' = (p'(i) : i G 
dom(p)). Then clearly p' G P 7 . By induction on i G dom(p') it is easy to prove that if 
f = (rj : j < i) is Pj-generic over V and contains p' \i in its generic filter, then f evaluates 
p(i) and p'(i)(f) = p(i)[f]; hence p'\i \\-p t p'(i) =p(i). □ 

In order to conclude that forcings (P 7 , <) and (P 7 , <') are equivalent it is enough to 
prove the following: 

Lemma 3.6. For all p,q G P 7 with p < q there exists r G P 7 with r <' p and r <' q. 
Corollary 3.7. Forcings (P 7 , <) and {PL <') are equivalent. 

Proof of 3.7: By Lemma 3.5 it is enough to show that (P 7 , <) and (P 7 , < ; ) are 
equivalent. Let D be dense open in (P 7 , <), and let p G P^. Let q G -D, q < p. By Lemma 
3.6 there is r G P 7 with r <' p and r < ; (/. By 3.4 we have r < q, and hence r £ D. 
Therefore D is dense in (P 7 , <'). Conversely, if D is dense in (P 7 , <'), then D is dense in 
(P 7 , <) by Lemma 3.4. 

From Lemma 3.6 it follows that for all p, q G P 7 , p, q are incompatible with respect 
to < iff they are incompatible with respect to <'. Therefore every (P 7 , <)-name is a 
(P 7 , <')-name and vice versa. 

It follows that if G is a (P', <)-generic filter, then G is also (P', ^^-generic, and if 
G" is (P 7 , <')-generic, then G = {p G P 7 : 3q G < p)} is (P 7 , <')-generic, and then 

V[G]=V[G'\. □ 

The following will be crucial for proving Lemma 3.6: 

Lemma 3.8. Let a* be a countable closed set of ordinals, and let p G P' a * . Let 
(N, g) be a countable elementary substructure of (H(x), G) for some large enough regular 
X, such that p, a* G N. There exists q G P' a * , q <' p, such that for every sequence of reals 
f = (ri : I G a*) which satisfies q, f is (P a *, <)-generic over N . 

Proof: By induction on j G a* we prove the following: 
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(*) For every % < j, i E a*, for every .P a *nj-name p for a member of N P a *(^j, 
and for every g G P' a * ni -, if every sequence of reals r = (ri : I E a* (~) i) which 
satisfies g is _P a * n i-generic over N, and q \\—p a * ni p\i £ C a * n i, ^en there 
exists r G -P a * n j such that r\a* fl z = q, every (rj : / G a* fl z) which satisfies 
r is P a »nj -generic over N, and r |hp a * nj P e G a*nj- 
Case 1: j = mina*. Let r = 0. 

Case 2: a* fl j = (a* fl (3) U for some /3 < j. By induction hypothesis we may assume 
f3 = i. Let f = (n : Z G a* n z) satisfy (/. By assumption, f is _P a *ni-generic over N and 
p[f]fa* fl i belongs to the generic filter induced by f. By absoluteness, x : = (p[f](i))[f] 
is a Mathias condition in V, say x = (u x ,a x ). Using N[r] as a code we may effectively 
construct «6 [uj] w which is Mathias-generic over N[f] with x belonging to the generic filter 
induced by u. Let y = (u x , a x fl u). Then every real ri which satisfies y is Mathias-generic 
over N[f] (see Lemma 1.2). Moreover, the function sending f to y is Borel. Denote it with 
r(i). Then we may let r = q"(r(i)). 

Case 3: a* fl j is unbounded in N fl j. We choose (i n : n < to) increasing and cofinal in 
N (1 j with io = i. Let (D n : n < uj) list all dense subsets of P a *nj in N. We define two 
sequences (q n : n < uj) and (p n : n < uj) such that qo = q, p = po, and for all n < uj the 
following hold: 

(1) p n+ i is a l\-name for a member of P a *c\j H N; 

(2) q n G P' a * nin , and for every f = (r t : I G a* H z n ) which satisfies 

Qn? ?" is -Pa* ni„ -generic 

over N , and g n |hp a * ni „ Pn f a * n i n G G a * ni „; 

(3) <? n+ i fz n = 

(4) Qn ||-P .n,„ 

p n+ i E D n C] N and p n+1 < p n . 
The construction is analogous to the proof of Lemma 3.1. 

Now let r = Un<^ 9n> an< ^ ^ ^ = (n : 1 G o* fl j) satisfy r. We have to show 
that f is P a *nj -generic over N. Let G C _P a * n j be the filter induced by f. Then r E G. 
We have to show that _D n fl G ^ for all n < uj. Let n < uj. We claim that p n +i := 
p n+ i[f\i n ] E GnD n . By (2) and (3), f\i n is P a *n;„ -generic over N, and hence p n+ i E D n 
by (4). To prove p n +i G G it is enough to show that p n +i Um £ Ga*m m f° r all n < m < cu. 
For this, by induction on m show (using (4)) that p m < p n +i. This suffices, since by (2), 
p m \a* ni m E G a * nim . This finishes the proof of (*). 
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Applying (*) for i = min(a*) and j = max(a*), we get q E P' a * such that every 
f = (ri : I E a*) which satisfies q is (P a *, <)-generic over A and contains p in its induced 
filter. We have to show that q <' p. By contradiction, suppose f = (n : I E a*) satisfies q 
and there is i E dom(q) such that q(i)(ri : I E a* Hi) ^ p{i){ri : / E itf). We can choose r[ 
which satisfies q(i){ri : I E a* Hi), but not p(i){ri : I E v%). Choose (r[ : I E a* \ (i + 1)) 
arbitrary such that f' := (ri : I E a* fl i)" (r[ : I E a* \i) satisfies q. By the above, f' is 
P a * -generic over N, containing p in its generic filter. But this is impossible by the choice 
of r[. □ 

We are now able to give the proof of Lemma 3.6. 

Proof of 3.6: Let p, q E P' with P 1 \= p < q. Let a* = cl(p). Hence we have 
p,q E P' a * C P a * . We need the following claim: 

Claim: P a * \= p < q. 

Proof of the Claim: Otherwise, let i E dom(p) be minimal such that ->(p\i ||— p a * nx 
p(i) < q(i)). Choose r E P a * ni such that P a * ni \= r < p\i and r \\-p a * ni p(i) ^ q(i)- 

Let (A, e) be a countable elementary substructure of (H(x), e), X large enough and 
regular, containing everything relevant. By Lemma 3.1 there exists q± E Pi which is 
(A, P a *ni, r)-generic. Let f = (rj : j < i) be Pj-generic over V with q\ belonging to the 
induced filter. Then (rj : j E a* Hi) is P a * n i-generic over A, with r belonging to the induced 
filter. We conclude that on the one hand, V[rj : j < i] \= p(i)[rj : j < i] < q(i)[rj : j < i], 
but on the other hand, N[rj : j E a* fl i] \= p(i)[rj : j E a* fl i] % q(i)[rj : j E a* But 
p(i)[rj : j < i] = p(i)[rj : j E a* Hi], and similarly for q(i). Since the Mathias order is 
absolute, we have a contradiction. □ 

Let (A, e) be as in the proof of the Claim. By Lemma 3.8, there exists r E P' a * with 
r <' p such that every sequence of reals f = (rj : j E a*) which satisfies r is P a * -generic 
over A. Given such f and i E dom(p), p\i belongs to the generic filter on P a * fl A induced 
by f\a* H i, and hence by the Claim, N[f\a* n i] \= p(i)[f\a* Hi] < q(i)[f\a* n i]. But 
p(i)[f\a* Hi] = p(i)(rj : j E v%), and similarly for q. By absoluteness of the Mathias order 
and by r <' p we obtain r(i)(rj : j E u\) < p(i)(rj : j E u?) < q{i){rj : j E uj). Since f 
and % were arbitrary we conclude that r <' q. □ 

The proof of Corollary 3.7 now being complete, throughout the rest of this paper 
we identify (P 7 , <) with (P 7 ,<')- 
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Definition 3.9. If u C 7 is finite and p, q G P 7 , then g < u p is defined by: q < p and 
for all a E u, q\a \\-p a "q(a) and p(a) have the same first coordinate". 

By arguments which are standard by now, we obtain the following Lemma. Note that 
it makes sense only in the light of Corollary 3.7. For the proof, make a similar inductive 
construction as we did now several times. At successor steps use Lemma 1.2 to get generic 
conditions which are pure extensions, if required by u. 

Lemma 3.10. Let (N, g) be a countable model of ZF~ such that 7 is countable in N. 
Ifp G P 7 fl N, and u G [7]^, there exists q G P 1 such that q< u p and q is (N, P 7 ) -generic. 

For the proof that potential counterexamples to Propositions 2.3 and 2.4 are added 
by an iteration of countable length, we will also need the following lemma. 

Lemma 3.11. Suppose a* C 7 is a countable closed set of ordinals, P a * is a countable 
support iteration of Mathias forcing with domain a* , andp G P a * . Let (N, g) be a countable 
model of ZF~ with 7 G N, and suppose that a* C N, a* G N, p G N, and N \= p G P a » . 

There exists q G P a * and a P a *-name f' ry = (r' l :l< 7) swc/i t/iai q < p and, letting 
r a * = (ti : I G a*) 6e a name for the P a * -generic sequence of Mathias reals, we have 

q \\-p a * "f' is P 7 - generic over N, and VZ G a*(rj = rj) ". 

Proof: By induction on j < 7, j G A/", we prove the following: 
(*) Suppose z G j, z G AT, q G P a *ni, and f • = (rj : / < i) is a P a » n rname such 
that q < p \a* fl i and 

g ||— p a * ni is Pi-generic over A" and V/ G a* fl z(rj = r ; ). 

Then there exists r G P a *nj and r^- = (r' t : I < j) such that r\a* fl j = g, 
r < pfa* fl j, r^- = f •, and 

r ||— p a * n - "f' is Pj-generic over A" and V/ G a* fl j(r[ = r/). 

Case v4: N nj = (N n(3)U {/3}, for some /3 < j: Then j = (3 + 1, since JV |= ZF", and so 
(3 + 1 G N. Hence we may assume (3 = i. 

Case Al: i G a*. Let f a *ni = (ri : I & a* C\ i) be P a * n i-generic over V with g in its generic 
filter. Let f ■ = rj[f *ni]- Then JV[f ■] G V[f . n i] and iV[f<] |= ZF". By assumption we 
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have p(i)[f a *ni] = p(*)R]- Let x be this common value. Then a; is a Mathias condition. By 
Lemma 1.2, in ^[f *ni] we may choose a Mathias condition y < x such that every z E [ou]^ 
with u y C z C u y Li a y is Mathias generic over N[f'j\. In V we have a P a . n i-name qi such 
that q forces that all the above holds for qi instead of y. Now let r = q" (qi) and r' i = r^. 

Case A2: i g" a*. Then P a *c\j = P a *m- Since iV is countable, in V there exists a P a . n i-name 
such that q forces that is Mathias generic over iV[f •]. We let r = q and r'- = r^(r^). 

Case B: N (1 j is unbounded in N Dj: 

Case Bl: j £ a*. Since a* is closed and a* C AT, we conclude that either a* f]j is bounded 
in a* Hj, or else a* Hj is unbounded in j. In the first case we may assume i > max(a* n j), 
and proceed as in Case A2. In the latter similar diagonalization as in 3.1 and 3.8 

works. 

Case B2: j g" a*. Since a* is closed, a* fl j is bounded below j. Hence we may assume 
i > max(a* fl j). Then P a *nj = Pa*m, and as in Case A2, in V there exists a -P a *ni _ name 
(r[ : i < I < j) such that q forces that (r[ : i < I < j) is Pj/r^-generic over N. We let r = q 
and f'j = f'i"^ : % < I < j). □ 

4. Proof of Proposition 2.3 

The following Lemma will give us the wi-club for Proposition 2.3. 

Lemma 4.1. Suppose V \= CH. Let (P a ,Qf3 : a < P < ^2) be a countable 
support iteration of Mathias forcing. Let G U2 be P U2 - generic over V and, for 5 < 0J2, r$ 
the Qs[Gs]— generic real determined by G^. Then the set S of 5 E such that for some 
as < 5 

-p( u )V[{G as ,r s }] =v ^v[G s+1 ] ^ 

is nonstationary. 

Proof: Suppose that S is stationary. We will derive a contradiction. For 6 E S choose 
ps E Ps+i forcing (*). Since 5 E Sf and ps is hereditarily countable, without loss of 
generality we may assume that ps(S) is a P^-name and sup(dom(p5 \5)) < as- Otherwise 
increase as, and then (*) still holds of course. By Fodor's Theorem and y[G Q ] |= CH for 
a < uj 2 , there exist a* < p E P a * and a stationary Si C S such that V5 G Si(as = 
a* Aps \S = p). Hence in F [G a *] we can compute ps{5) [G$] for 5 E Si. Again by the CH in 
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V[G a *] and the K 2 -completeness of the nonstationary ideal on u> 2 , there exist a stationary 
£2 C Si and q G Q a *[G a *} such that V<5 G S 2 (ps (8) [Gs] = q). 

Let G(u 2 ) be Q V ^ G ^2\ -generic over VfG^], where Q is Mathias forcing, such that q G 
G{ui 2 ). Let r W2 be the corresponding Mathias real, and let G W2 +i = G^G^c^)- By Theorem 
2.1, "P(u;) /fin is Ki-distributive in V[G W2 ]. Since Mathias forcing is the composition of 
"P(u;)/fin and some cr-centered forcing, it follows that V^G^+i] |= c = u> 2 . By properness 
and V \= CH we have V[G a *,r U2 ] |= CH. (If you do not see this, let V = L and use 
[J, 15.3., p. 130].) Hence there exists a* < a < uj 2 such that r a G" V[G a *,r U2 \. Hence 
in V[G W2 ] there exists qi G Q v ^ Gw ^ n G(u 2 ), q\ < q, forcing this. Let a < 7 < uj 2 such 
that qi G V[G 7 ]. By genericity there exists 5 £ S 2 (~) [7,^2) such that, if qi = (u,a) then 
«CrjC«Ua, that is, q\ belongs to the generic filter generated by r§. Let q 2 = (u,aC\rs)- 
Then q 2 G Q V ^ G ^ and q 2 < q 1 . 

Let r be Q V ^ G ^] -generic over V[G W2 ] such that « C r C « U (a (1 rg). Then r is an 
infinite subset of r§. By the remark preceding Lemma 1.2, we have that r is Q v ^ Gs > -generic 
over V[Gy. From (*) and the choice of q we conclude that r a G V[G a * ,r\. But on the 
other hand, q\ belongs to the generic filter induced by r, and we conclude r a G" V[G a *, r], 
a contradiction. □ 

Let C C Sf\ S be c^i-club, where S is as in Lemma 4.1. We claim that C serves for 
Proposition 2.3. By contradiction, suppose that this is false. Hence there exist a G C, 
p* G Pcj 2 /G a: and r such that 

P* \\~Pu, 2 /G a T induces a Ramsey ultrafilter on ([u;]^) 1 ^ 6 ^ and r G" V[G a+ i]. (*) 

Since forcing Puj 2 /G a is equivalent to a countable support iteration of length u 2 of 
Mathias forcing in V[G a ] (see [B, §5]), for notational simplicity we assume a = for the 
moment, and later we will remember that really V = V[G a ] for some a G C and derive a 
final contradiction. 

First we show that by the absoluteness results from §3 we may assume that r is added 
by an iteration of countable length. Let a* = c\(p*). So a* C u 2 is countable. We may 
assume that G a* and a* is closed. 

Lemma 4.2 Assuming (*), it is true that p* \\—p a * r induces a Ramsey ultrafilter on 
{[uY) v andr£V[G ]. 
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Proof: (a) p* \\—p a * r induces an ultrafilter on ([w]^) 17 : Otherwise there exists a G 
([u] UJ ) v and p G P a * such that p < p* and p ||— p a * "r H a and rC\(uj\a) are both infinite." 
Let x be large enough and regular, and let (iV, g) -< (H(x), G) be countable, containing 
everything relevant. By Lemma 3.1 choose g G P W2 such that q is (AT, P a * , p)-generic, and 
let (r a : a € W2) be -generic over V, with induced filter G, such that q e G. Then 
(r Q : a G a*) is _P a * -generic over iV with p, and hence also p*, in its generic filter, denoted 
G a *. Then clearly p* G G. We obtain that V[G] |= "r[G] C* a or r[G] C* u \ a", and 
N[G a *] |= |r[G a »] fl a\ = \r[G a *] H (a; \ a)| = a;. But clearly r[G] = r[G a *], a contradiction. 

(b) p* \\—p a * T & V[Go}: Otherwise there is p G P a *, p < p*, such that p ||— p a * f £ 
V[Go]. Choose (AT, g), q and G as in (a), and let G a * be defined as there. Then r[G] £ 
V[G ], r[G a *] G N[G ] and r[G] = r[G a *]. Since N[G ] G V[G ], we have a contradiction. 

(c) p* |hp a » T induces a Ramsey ultrafilter on ([u;] w ) v ': Otherwise there exist p G P a * 
and / G ( w u;) y such that if I) is a P a *-name for the filter induced by r we have that 
P \rP a * f 1S unbounded but not one-to-one modulo D. Let (N, g) be as above containing 
everything relevant. We can get q G P a * , q < p, as in Lemma 3.11. Let f a * = (r/ : / G a*) 
be P a * -generic over 1/ containing (/ in its generic filter. By Lemma 3.11, in V[f a *] there 
exists r'u = (r[ : I < 0J2) such that f' u is P W2 -generic over N and r\ = r[, for all / G a*. 
We obtain that r[^L 2 ] = r[^o*]- Let r be the common value. Then r induces the same 
filter, say D, in V[f *] and in AT[f^ 2 ], and also / is unbounded modulo D in both models. 
Hence by construction, on the one hand we have that V[f a *] |= / is not one-to-one modulo 
D, but one the other hand N[f' ] |= / is one-to-one modulo D. Since N[f' ] G V[f *] we 
have a contradiction. □ 

Continuing the proof of Proposition 1, let S = o.t.(a*). Then 5 < ou\, and clearly P a * 
and Ps are isomorphic. Then our assumption (*) becomes: 

P* \\~Ps r induces a Ramsey ultrafilter on ([u>] w ) v ' and r G" V[Go]. (**) 

Let D be a P^-name for the filter on ([o>] a, ) y induced by r. In V, let (N, g) be a 
countable elementary substructure of (H(x), G), where x is a large enough regular cardinal, 
such that 5,p*,D,r G N. This N will be fixed for the rest of this section. Let Go 
be Qo-generic, containing a (N, Qo)-generic condition below p*(0). In V[Gq] we define: 



y = {Y: 3(N[G ], P,/G )-generic q(q < p* 5) A q |hp,/G "D (~)N = F")}. 
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Since every Ramsey ultrafilter is a p-point (see §1), and every Y G y is a countable 
subset of the denotation of D in a P$ /Go-generic extension of V[Go], and D is forced to 
be a Ramsey ultrafilter on ([<^] w ) y , we conclude that such Y is definable from ([oj] u ) n and 
a member of and hence y C ]/. 

Lemma 4.3. « a ^2 set in V[Go]- 

Proof: We show that F G [V is equivalent to saying: 

There exists a countable model (M, g) such that iV[G ] U {iV[G ],F} C M, 
(M,g) h and (M,e) |= 3q G P 5 /G (q is ( AT [G ], Ps/Go) -generic and 

g |hp, /Go "i)n(^n Ar = y"). 

It is well-known (see [J, the proof of 41.1., pp.527f.]) that the quantification over 
countable models as above is equivalent to quantifying over structures (u,R), where R is 
a well-founded binary relation, - which makes the formula no worse (and no better) than 
£2 _ , and that the rest is arithmetical. 

If Y G y, then choosing a countable (M, g) which is elementarily embeddable into 
(H(x) V[Go \ e) and contains N[G ] U {iV[G ], F}, we easily see that one implication holds. 

Conversely, if (M, G),Y, q are given as above, then by Lemma 3.10, in V[Go] choose 
qi < q which is (M, P^/GcO-generic. Here we use again the fact that P5/G0 is equivalent to 
a countable support iteration of Mathias forcing. Then clearly qi is also (N[Gq], P5/G0)- 
generic, and q x \\- Ps/ g u D n (M")^ = Y n holds in V[G }. In fact, let d be P s /G - 
generic over y[Go], containing q\. Then Gi is P^/Go-generic over M and contains q. By 
assumption on M, G\ is /Go-generic over N. Moreover, r[Go * Gi] is the same real in 
V[Go * Gi] and A^[Go * Gi]. Hence we are done. □ 

The crucial fact, whose proof will require considerable space, is that y is uncountable. 
Then we obtain that in V[Go], y is an uncountable Y>\ set which is a subset of V. By a 
well-known result of descriptive set theory (see the remark after Corollary 4.10, below), 
either y has a perfect subset, or else y is the union of Ki countable Borel sets. The first 
case will be ruled out by a theorem which says that Mathias forcing does not add a perfect 
set of old reals. In the second case we will remember that really V = V[G a ] for some 
a G G, and by the definition of G we will obtain a contradiction. 

In order to prove that y is uncountable, by fusion we will build a perfect tree of 
(iV[Go], -P5 /Go) -generic conditions which all decide D n iV in different ways. This is much 
harder than it might seem at first glance. The crucial lemma will be Lemma 4.7 below. 
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Definition 4.4 (1) For u E [5} <UJ and p E P s , let E(p,u) = {a E {[uj]") v : 3q < u 
p(q \\- Pt aeD)}- 

(2) Suppose x = (x a : a E u) is such that every x a is a P a -name for a finite subset 
of u with elements larger than the members of the first coordinate of p(a). Then by p U x 
we denote the condition p E Ps with p(a) = p(a) for a (jL u, and first coordinate of p(a) = 
first coordinate of p(a), and second coordinate of p(a) = (second coordinate of p(oi)) Ui a , 
for a E u. Moreover, by x U p we denote the condition q E Ps with q(a) = p{a) for a E~ u, 
first coordinate of q(a) = (first coordinate of p(a)) Ux a and second coordinate of q(a) = 
(second coordinate of p(a)) \(max(i Q ) + 1) for a E u. 

Lemma 4.5 The ordering < u has the pure decision property, that is, for t a Ps-name 
for a member of {0, 1} and p E Ps there exists q < u p such that q decides r. 

Proof: We prove it by induction on max(w). Let «o = max(«) and uo = u \ {cto}- 
We may regard r as a P ao -name for a P5/G ao -name. Firstly, if «o = 0, then by the 
pure decision property of Mathias forcing (proved in [B, 9.3.]) there exists (/(0) E Q, 
<?(0) <{ } p(0), deciding the disjunction u 3qi E Ps/G (qi < p\[l, 8) Aqi \\~ist = 0)V3gi E 
Ps/Go(qi < p T[l, 5) A qi || — 15 t = 1)". By the maximum principle of forcing we may find 
qi such that (/(0)"(/i <{o} V an d q(0) qi decides r. 

For the inductive step, as in the case «o = we know that for some qi E Ps/G ao: 
Qi ^{a } P\l a o,8), p\ao \\— p aQ "qi decides r"; moreover, by induction hypothesis there 
exists qo < Uo p, qo E P ao , which decides whether for such q±, qi \\— r = or qi \\—t = 1. 
Then q " qi is as desired. □ 

Lemma 4.6. Let p E Ps, u E [dom(p)] <w , n E uj and x — (x a : ex E u) such that x a 
is a P a -name for the first n members of the infinite part of p(a). Suppose also that for no 
q < p, E(q, u) is a filter. 

Then for i E {0, 1} there exist qi < u p and disjoint ai E [uj]^ such that qi U x \\- "a^ E 

Proof: First note that if q < p, for every k E u we may find a disjoint sequence 
{fli : i < k) of members of [u]^ and (q^ : i < k) such that qi < u q and q^ ||— "aj E D" . In 
fact, since E(q,u) is not a filter there exist a' ,a[ E E(q,u) such that a' Q fl a[ E~ E(q,u). 
Let q[ < u q force "a^ E D" . By the pure decision property of < u , as proved in Lemma 
4.5., there exists q < u Qo deciding whether a := «o\ a 'i or a'o^ a i belongs to D. But then 
clearly q ||— "ao E D" . Hence we may let qi = q[, a\ = a[. Now proceeding by induction 
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we easily construct (aj : i < k) and (ffj : i < k) as desired. 

For a G u let (y % a : i < 2 n ) be an enumeration (of names) of all the subsets of 

(the denotation) of x a , and let : i < n*) enumerate all y a = (yZ^ : a & u), where 
a G u (2 n ). Now using the observation above we easily construct q T and a T G [u}] u , for 
every r G - n (n* + 1), such that the following requirements hold: 

(1) q 9 =p, a = u, 

(2) (a T ~(i) : i < n* + 1) is a partition of a;, 

(3) r C a q T > u q a , 

(4) \r\ >0^y ]T] _ 1 Uq T \\-"a T G D" . 

Now choose go <u V such that for every i < n* and r G <n (n* + 1), y« U decides 
for which j, a T ~<j) belongs to D. For this we use again the pure decision property of < u . 
Then clearly we may find T\ G n * (n* + 1) such that, letting a\ := U{^ri|j : 1 < J ' < n *}, 
cio := uj \ ai and gi := g Tl , the conclusion of the Lemma holds. □ 

The following lemma shows that the assumption of Lemma 4.6 holds. As always, we 
implicitly regard P$ /G as a countable support iteration of Mathias forcing. 

Lemma 4.7. In V[Gq], for no q G P5/G0 with q < p*\[l,6), and for no u G 
[dom(g)] <ti; is it true that E(q,u) is a filter. 

Proof: Suppose by way of contradiction that for some q <p*\[l,5) and u G [dom(g)] tJ , 
E{q,u) is a filter. By the pure decision property of < u , then E(q,u) is an ultrafilter. By 
the transitivity of the ordering < u we have that for every q' < u q, E(q',u) C E(q, u) and 
hence E(q', u) is a filter. By the pure decision property again, we obtain E(q', u) = E(q, u). 
This fact will be used several times in the sequel. 

In V let E, q be Qo- names f° r E(q,u), q. Without loss of generality we may assume 
that the above properties of E(q,u), q are forced by p*(0) to hold for E, q. Moreover we 
may certainly assume E,q G N. 

Let G = G' * Gq be the decomposition of G according to the decomposition of 
Mathias forcing Q = Q' * Q'q. Let p*(0) = (u p \a p *). In V[G' Q ] we can define: 

D 1 = {ae [u]" : 3a' G G' (u p \a') \\-"a G £?"}. 

By hypothesis and as Q(G' ) has the pure decision property (see [JSh]), we conclude 
that D\ is an ultrafilter. Working in V[Gq], we distinguish two cases according to whether 
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G' is a projection of Di or not. In both cases we derive a contradiction: 
Case 1: G' < RK D x . 

Let / £ witness this. As Q' is cr-closed and hence does not add new reals, / G V. 
As N' := N[G' Q ] -< {H( X ) V[G '° ] ,£) (see [Sh6, 2.11., p.88]) and D x £ N', we may assume 
/ £ N', and hence f £ N hy properness. As G' fl N is countable, there exists a G G' such 
that G' f) N = {b £ N : a C* b}. 

We work in V[Gq]. By Case 1 there exists b £ D\ such that f[b] C a. Let x £ Q(G' ) 
with u p * as its first coordinate be such that 



x \\- q{g . q) b £ E. (1) 

Note that x is trivially (N[Gq\, O;(G ))-generic, since Q(G' ) is ccc. By Lemma 3.10 there 
exists a (3(G )-name for a (A[G ], Pa/G )-generic condition, such that p*(0) \\—q(g' ) 
Qi <u Q- By the remark at the beginning of this proof, we have 



p*(0) ||-g(Gj)S(«,«) = J B(«i,«). (2) 

We conclude that x * qi is a (N[G' ], Q(G' ) * (Pg / G ))-generic condition below p*. By 
(1) and (2), there is a Q(G' )-na,me q^ such that p*(0) \\— q*i < u Qi and x * q^ ||— 6 G -D. 
Clearly, a; * g 2 is (N[G' ],Q(G' ) * (P s /G ))-generic. Let G x be G;(G ) * (iy G )-generic 
over V[Gq] such that x * qi £ G\. We conclude that b £ D[G' *G\\. 

Clearly we have that f*(D[G' * Gi]) ^ G , since otherwise D[G' * G\] could be 
computed from / and G' in V[Gq]. For this we use that D[G' Q * G\] is Ramsey. Hence 
this inequality holds in N'[G\]. Therefore there exists ai G N fl G' such that / _1 [ai] G" 
D[G' * d]. Let h =b\ /->i]. So 6i G L>[G * Gi]. We obtain that f[h] n en = 0, 
C a, and a C* ai. Hence f[bi] is finite. But then f\b{\ G" G , a contradiction. 

Case 2:G' ^ RK D x . 

In F let D 1 be a (3 -name for D±, and let Gq be the canonical name for the Q -generic 
filter. Then by hypothesis there exists to G [a 9 *] 1 ^ such that: 

*o Ihoj, "^o ^flA" Pi"- 
We may certainly assume D l7 t £ N. 
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In V let g be (/-generic over N such that to G g, where Q is Mathias forcing and 
Q = Q' * Q" its canonical decomposition. In N[g] let d = Di[g\. By elementarity we 
conclude 

N[g] \= d is an u.f., g a Ramsey u.f. and g ^rk d. (3) 

In [GSh] it was shown that for any ultrafilter Donw there exists a proper forcing Qd 
such that whenever G is a Ramsey ultrafilter with G ^rk D, then after forcing with Qd, 
G still generates an ultrafilter but D does not. Moreover Qd is ^cu-bounding. Hence by 
Lemma 1.1, every such G generates a Ramsey ultrafilter in every QD-generic extension. 

Definition 4.8. Conditions m Qd are / = (h, E; Eq, E\, . . .) where h : uj — > {—1, 1}, 
and the sets E, Eq, Ei, . . . belong to the ideal dual to D and partition to. 

The ordering is defined as follows: (h, E; Eq, E 1 , . . .) < (h', E'; E' Q , E[, . . .) if and only 

if 

E D E' , 

E, Eq, E±, ... is a coarser partition than E', E' , E[, . . . , 
h\E' = h'\E', 

for all i: h\E[ G {h'\E[, -h'\E$. 

A Qu-generic filter G determines a generic real s = \J{hf : f G G}. 
By standard arguments one proves that whenever s G w { — 1,1} is Q^-generic, / 
belongs to the generic filter which s generates, and Sf is defined by: 

then Sf is QD-generic as well and / belongs to its generic filter. Here E? is the second 
coordinate of /. Hence especially — s, where (— s)(n) = —s(n), is also QD-generic. 

In N[g] we have the forcing Qd- In V, choose s G w { — 1, 1} Qd-generic over N[g]. By 
the properties of Qd and (3), g generates a Ramsey ultrafilter in AT[^][s]. 

Finally, in V choose ti C t Q(g)-generic over AT[^][s]. Since every infinite subset of ti 
is also <5((7)-generic and, as just noticed, — s is also Qd-generic, without loss of generality 
we may assume that 
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Otherwise work with some £2 E [ti]^ and — s. Hence, by the definition of Di, and since Q' 
does not add reals, we may assume: 

V^(u^, tl )\^s-\1)EE\ (5) 

Claim 1. There exists a Q-name q' E N[g, s,t±] such that 

W[<7,Mi] |= IhQ'V e P S /Go Aq' < u qAq' hp s /q l r C* ^(l)'". (6) 

Proof: Otherwise there exist (u',t') < (u p * ,ti) and q' such that in N[g,s,ti], q' is a 
Q-name for a condition in Ps/Gq, and 

N[g,s,h] h IhoV <«? A ?' Ihp,/G 'r\s _1 (l) is infinite'". 

Such exists by the existential completenes of forcing and the pure decision property of 
<«• 

By Lemma 3.10, in V there exists q E Ps such that q < u (u',t') * q' and q is 
(AT[^,s,t 1 ],P (5 )-generic. Since by the observation at the very beginning of the present 
proof we know that 

p*(0) \\- Q "E = E(q\[l,8),v.)», 

by (5) and the definition of E, there exists q E Ps such that q < u q and q \\—p s "r C* 
Now choose G P 5 -generic over V such that q E G. Then clearly ^[G] |= r[G] C* 
and N[g, s,ti][G] |= \r[G] \ = to. But r[G] is the same real in both models, 

a contradiction. □ 

Let us abbreviate the formula ". . ." in (6) by (f>(q f , s). 

Since t\ is <5((7)-generic and g generates a Ramsey ultrafilter in iV[y][s], there exists 
(u', t') E Q(g) such that u' C t x C i' and 
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(7) 



where t is the canonical name for the generic real added by Q(g), and in the formula (f>(s), 
q' is now a Q(g)-na,me for the above q' . 

Since s is Qd-generic over N[g] and (u',t') G N[g], there exists f £ Qd such that / 
belongs to the Q^-generic filter induced by s, and in N[g] the following holds: 

/ hQ d U N[9M 1= ((«',0 l|-Q( fl )V,*) |hQ0(?',s)')", 
where s is the canonical Qd-name for the Qd-generic real and in 4>(q',s), q' denotes now a 
Qd * Q(g) -name for the q' in (7). By the definition of Qd we have lv \ E d. 

Claim 2: V h *i Iho' " w \ ^ 7 G Pi" • 

Proof: As <7 is Q'-generic over N, uj\ £ d = D^g], and Q' does not add reals, 
there exists u G g such that 

N^u\\- Q ,"uj\Ef eZV'. 
By elementarity we conclude that this is true in U. But clearly we have t\ C* <u. □ 

Let Sf be defined as in definition 4.8. By the remarks after 4.8, s/ is Qd-generic over 
iVfg], and clearly / belongs to the generic filter determined by Sf. Hence (5) holds if s is 
replaced by s/. Clearly iV[y][s] = iV[<7][s/], and hence t\ is G;(<7)-generic over iV[<7][s/], and 
consequently JV[y][s][*i] = N^SfWh] =: N*. 

Let G* be Q-generic over V, containing a (N*, Q) -generic condition below (u p * ,t\). 
Then by Claim 2, u\Ef G E[G*}. But also s' 1 (1) , sj 1 (1) G E[G* }. In fact, in iV*[G*] we 
have := q' [s] [t\] [G*] and qi := q' [s /] [ti] [G*] with the property that P$ / Go |= qi , 92 <u <Z, 
and ||— p s /g T ^* an d <?2 || — p s /g T — * S/ 1 (!)• Otherwise, as in the proof of 

Claim 1, in V[G*] we could find (N[G*], P5 /Go) -generic conditions (ft < u <j»i and g2 <u 92 
forcing the opposite. By choosing filters which are P5 / Go-generic over V and contain q~i , q~2 
respectively, we obtain a contradiction. Consequently, sj 1 (l), and u\E^ belong 

to E[G*}. But sj 1 (1) are complementary on u\E^ , and hence i?[G*] is not a filter, 

a contradiction. □ 

Using 4.6, 4.7 and [B, Lemma 7.3.], by standard arguments on proper forcing we 
obtain the following Corollary. 

Corollary 4.9. In V[G ], there exist (q s : s G <w 2), (a s : s G <ti; 2) swc/i t/iat t/ie 
following hold: 
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(1) if s C t, then a s D a t and a s -( ) fl a s ~^ = 0, 

(2) if f E w 2, t/ien (g/fn : n < u) is a descending chain in Ps/Go which has a lower bound 
qf such that: 

■ q f is (N[G },P S / G ) -generic, 

■ q f |^Vn(a /rn E D), 
• qj decides D n N . 

Corollary 4.10. y is uncountable. 

From Lemma 4.3 and Corollary 4.10 we conclude that y is an uncountable £3, set 
in y[(?o] which is a subset of V. By well-known results from descriptive set theory, y 
is the union of u± Borel sets, say (B a : a < uji), and this decomposition is absolute for 
models computing lo\ correct (see [J, Theorem 95, p. 520, its proof on p. 526 using the 
Shoenfield tree, and Lemma 40.8, p. 525, where its absoluteness is proved]). If one of the 
B a is uncountable it contains a perfect subset (see [J, Theorem 94, p.507]). This case will 
be ruled out by the next Lemma 4.11. 

Otherwise, each B a is countable. Now y and hence (B a : a < lo\) is coded by 
a real x. We may assume that x also codes (q s : s € <w 2) and (a s : s E <UJ 2) from 
4.9. Now remember that V here is really V[G a ] where a E C (C coming from 4.1), and 
hence V[Go] = V[G a+ i]. Clearly there exists f3 < a such that x E V[Gp,r a ]. Then also 
(B a : a < ui), (q s : s E <w 2), (a s : s E <UJ 2) E V[Gp,r a ], and hence, as each B a is 
countable, y C V[Gp,r a ]. But from this we conclude V{u) v ^ G P' r ^ = P(cu) v '[ Gq + i] , as a 
new real in V[G a +i] \ V[Gp, r a ] would give a new branch through (a s : s E <UJ 2) and hence 
a new member in y. But a E C, and hence (*) in 4.1 fails for it, a contradiction. 

Therefore, in order to finish the proof of Proposition 2.3 it suffices to prove the fol- 
lowing Lemma: 

Lemma 4.11. Suppose q E Q, where Q is Mathias- forcing, r is a Q-name, and 

q || — q "t C <uj 2 is a perfect tree". 

Thenq\^ Q u [r]^V" . 

Proof: By applying the pure decision property of Q repeatedly, without loss of gen- 
erality we may assume that if q = (s,a), then for every t E [a] <ljj and n E u there exists 
m E uj such that (s U i, a \ m) decides the value of r fl <n 2. Hence if we let 

27 



T t = {ue <UJ 2 : 3n((s Ut,a\n) \\-q V G r")}, 

then T t is a tree with no finite branches. 

We shall define a Q-name r\ for a real in [r] \ V. To this end, for every t G [b] <UJ , we 
construct b <E [a}^ , r]t <E T t and n(t) such that the following hold: 

(1) (sUt,b\ (max(t) + 1)) \\- Q "rjt G r" ; 

(2) if Ttfl[?7t] has infinitely many branches, hence by compactness a nonisolated one, and 

is the lexicographically least such one, then for every m G 6\(max(t) + l), r) t u{m} is not 
an initial segment of x t , but rj t u{m} \n(tU {to}) is; moreover, lim,^^^ n(tU {m}) = oo; 

(3) if T t fl [r/t] has finitely many branches, then for every m £ b \ (max(t) + 1), 

{m} has a member extending rj t which does not belong to T t , then ?7 tU { m } is 
like that, say among the shortest the lexicographically least one; 
■ if Ttu{ m y has no such member, then T] t u{m} = ?7t - 

The construction of 6, (i] t : t E [b] <u ) and : t G [6] <ti; ) is by fusion: Suppose that 

an initial segment of 6, say t, has been fixed and for some b' G [a\t] LO , for every t' G 
and m G 6', , n(t') and 77 t 'u{ m }, n(t'U {m}) have been defined such that (1), (2), (3) hold 
for iff, ?7t'u{m}7 n (t'), n{t' U {m}) and b' . Now the least element of 6', say k, is put into 6. 
Then successively for each t' G V(t), first count how many branches T t ' U {k} H [??t'u{fc}] has, 
and then accordingly define rjt'u{k}u{m} an d maybe n(t' U {k} U {m}) (if we are in case 
(2)) for m G 6', all the time shrinking b' to make sure that in the end, for some b" G 
for every t' G ^(t U {k}) (1), (2) and (3) hold for r\y and b" . The construction is totally 
straightforward, so we leave the rest to the reader. 

We define a Q-name as follows: 

V = \J{Vt : t G [b] <UJ A ((s U t, b \ (max(t) + 1)) G G)}. 
Here G is the canonical name for the Q-generic filter. By construction we conclude: 

(a, 6) HAG [r]Ur". 

Suppose now that some (s U £, 6*) < (s, 6) forces that 77 belongs to V, so, without loss 
of generality, there exists r]* G V such that 
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(aUf,6*) HA = 77*". 

From this we will derive a contradiction. Then the Lemma will be proved. Clearly we have 
?7* G ^iv U <w u;. We distinguish the following cases: 

Case 1: T t U [rjt] has infinitely many branches. 

Subcase la: 77* = x t . By construction, if m G b* then (s U t U {m}, 6* \ (m + 1)) ||— q 
"??tu{m} C 77" and r} tu{m} % x u a contradiction. 

Subcase lb: 77* \n ^ xt\n for some n. If m G 6* with n(t U {tti}) > n, then by 
construction (sUtU{m}, 6*\(m+l)) ||— q "77 U {m}) = x t \n(tU {to})", a contradiction. 

Case U: T t n [77^] has only finitely many branches. 

Subcase 2a: 77* G [T t ] UT t . Since r is forced to be a perfect tree there exists u G [6*] <a; 
such that Ttuu has a member above r\t which is not in Tt. But then by construction 
(s U t U u, b* \ (max(«) + 1)) \\-q "77 G" [T t ] U T t ", a contradiction. 

Subcase 2b: i]*\n £ T t for some n. By construction of T tl there exists m such that 
(s Ut,b*\ m) \\- Q "r n ^ n 2 = T t n ^ n 2" . But (s Ut t b*\ m) \\- Q "77 \n G r" , a contradiction. 

m 

5. Proof of Proposition 2.4 

The proof will use several ideas from the proof of Proposition 2.3. Suppose that 
Proposition 2.4 is false, that is, there exist Q-names D and r, and p 6 Q such that p forces 
that r induces a Ramsey ultrafilter Z) on which is not RK-equivalent to G' by any 

/ G ^uj n V. 

First note that a cr-centered forcing P does not add such I). In fact, since F |= CH, 
such I) is forced to be generated by a C*-descending chain (a a : a < u\) of members of 
For every a < uj\, choose p a G P and a a G ([w] w ) v such that p a \\—p a Q = a a . 
Since P is cr-centered, there exists X G [0J1Y 1 such that p a ,p/3 are compatible whenever 
a, /3 G X. By the ccc of P, there exists a P-generic filter G which contains p a for uncount- 
able many a G X. Then clearly -D[G] G V, as -D[G] is generated by (a a : a G X). The 
argument shows that no condition in P forces that D does not belong to V. 

Since Q(G') is forced to be cr-centered, by what we just proved we may assume that 
-D is a C/'-name. As usual, we write p = (u p , a p ). For t G Q' we define 

A = {oe(H w ) 7 :t |h Q '"aeP"}- 
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The following claim follows immediately from the definitions: 

Claim 1. For all t G Q' with t < a p , we have that a G D t if and only if {u p ',£) \\—q 
"r ^* a". 

Claim 2. Suppose that (AT, g) is a countable model of ZF~ such that r,p G N, and 
r is hereditarily countable in N. Then for every a G [oS\ u fl N and t G Q' fl N with t < a p , 
it is true that (u p ,t) \\- Q "r C* a" implies that N \= (u p ,t) \\- Q "r C* a". 

Proof of Claim 2: Otherwise there exists q E N D Q such that q < (u p , t) and iV |= 
q \\—q "r fl (a; \ a) is infinite"). 

By Lemma 1.2, there exists q' G Q such that q' < q and (/' is (AT, <5)-generic. Let 
G be Q-generic over V, containing q' . Then by assumption r[G] C* a. On the other 
hand, N[G] \= \r[G] fl (ui \ a)\ = ou. As r[G] is the same real in V[G] and N[G] we have a 
contradiction. □ 

By assumption, and since Q' does not add reals, we conclude: 

a p \\-q> U D and G' are Ramsey ultrafilters which are not i?X-equivalent." 

Choose a countable elementary substructure (AT, g) -< (if(x),G) where % is a large 
enough regular cardinal, such that D,r,p G AT". 

In V, let (7 be Q'-generic over A^ such that a p G g. In N[g], let <i = D[g\. By 
elementarity we conclude 



N[g] |= "(7 and d are Ramsey ultrafilters which are not i?X-equivalent." (1) 

In V, choose s G w { — 1,1} Qd-generic over N[g], where Qd is the forcing from 4.8, 

defined in N[g] from the ultrafilter d. From (1), Lemma 1.1, and [GSh] we conclude that 

g generates a Ramsey ultrafilter in AT[^][s]. 

Finally, in V choose t\ < a p Q(g)-generic over AT[^][s]. Since every infinite subset of 

t\ is also Q( g) -generic and — s is also Qd-generic, without loss of generality we may assume 

that s _1 (l) G Ax- 
By Claims 1 and 2 we conclude: 



NlgMih] |= |h Q "re* s -\iy\ 
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(2) 



Since g generates a Ramsey ultrafilter in N[g] [s], by the remark preceding Lemma 1.2 
we conclude that t\ is Q (^-generic over iV[y][s]. Since Q(g) N[9] is dense in Q(g) N[g][s \ 
there exists («',£') G Q(g) N[g] such that u'C^C t' and 

iV^s] h (u',t') \\- Q(g) |h Q 'r C* s~\iy ". (3) 

Here t is the canonical name for the generic real added by Q(g). 

Since s is Q^-generic over N[g] and all the parameters in the formula " . . ." of (3) 
belong to N[g], there exists f £ Qd such that / belongs to the Q^-generic filter induced 
by s, and in N[g] the following holds: 

/ h Qd u N[gM 1= [(u',t') \\- Qig) l (u*,t) Iho'rC* ^(l)"]". 

Here s is the canonical Q^-name for the Q^-generic real. By definition of Qd, to \ G d. 
Claim 3: V \= u \ E* G D tl . 

Proof of Claim 3: As g is Q'-generic over N, uj \ G d = Pi[g], and Q' does not 
add reals, there exists w G g such that 

N \= w \\- Q , u u\E f G £>". 

By elementarity we conclude that this is true in V, so by definition of D w , uj\E^ G D w . 
Clearly we have t\ < w, so u 

Let Sf be defined as in the remark after 4.8. Then s/ is also Qd-generic over N[g], and 
clearly / belongs to the generic filter determined by Sf. Hence (3) holds if s is replaced 
by s f . 

Clearly iV[y][s] = AT[^][sj], and hence t\ is Q(#)-generic over iV[p][s/], and conse- 
quently N[g][s][t 1 ]=N[g][s f ][t 1 ]. 
From (3) we conclude: 

N\g][s f ][ti] hK.ti) Ihg-r^^a)"- (4) 

From Claim 3 together with Claims 1 and 2 we conclude: 

N\g][sf][ti] M«Vi) Iho "r <=* <*\E f " ■ (7) 

Since s _1 (l), sj 1 (l) are complementary onw\ E^, (2), (4) and (5) imply that r is 
forced to be finite, a contradiction. rm 
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